The Safety Simple Subset
نویسندگان
چکیده
Regular-LTL (RLTL), extends LTL with regular expressions, and it is the core of the IEEE standard temporal logic PSL. Safety formulas of RLTL, as well as of other temporal logics, are easier to verify than other formulas. This is because verification of safety formulas can be reduced to invariance checking using an auxiliary automaton recognizing violating prefixes. In this paper we define a special subset of safety RLTL formulas, called RLTLLV, for which the automaton built is linear in the size of the formula. We then give two procedures for constructing such an automaton, the first provides a translation into a regular expression of linear size, while the second constructs the automaton directly from the given formula. We have derived the definition of RLTLLV by combining several results in the literature, and we devote a major part of the paper to reviewing these results and exploring the involved relationships.
منابع مشابه
Eigenvalues of the Cayley Graph of Some Groups with respect to a Normal Subset
Set X = { M11, M12, M22, M23, M24, Zn, T4n, SD8n, Sz(q), G2(q), V8n}, where M11, M12, M22, M23, M24 are Mathieu groups and Zn, T4n, SD8n, Sz(q), G2(q) and V8n denote the cyclic, dicyclic, semi-dihedral, Suzuki, Ree and a group of order 8n presented by V8n = < a, b | a^{2n} = b^{4} = e, aba = b^{-1}, ab^{...
متن کاملOPTIMIZATION OF SKELETAL STRUCTURES USING IMPROVED GENETIC ALGORITHM BASED ON PROPOSED SAMPLING SEARCH SPACE IDEA
In this article, by Partitioning of designing space, optimization speed is tried to be increased by GA. To this end, designing space search is done in two steps which are global search and local search. To achieve this goal, according to meshing in FEM, firstly, the list of sections is divided to specific subsets. Then, intermediate member of each subset, as representative of subset, is defined...
متن کاملThe efficacy and safety of oral ivermectin in the treatment of inflammatory rosacea: a clinical therapeutic trial
Background: Rosacea is a chronic inflammatory disease of unknown etiology. Few studies have been published on the use of oral ivermectin in the treatment of the inflammatory subset of rosacea. The aim of the present research was to evaluate the efficacy and safety of oral ivermectin prescribed for a series of patients with inflammatory rosacea.Methods: On a weekly basis, 29 patients with papulo...
متن کاملموانع و تسهیل کنندههای برنامهها و راهبردهای پیشگیرانه از خطاهای پزشکی
Background: Program and strategy play a significant role in the efficiency of hospitals. Therefore, this study aimed to investigate the obstacles and facilitators of preventive programs and strategies for medical errors in order to improve the patient's safety. Methods: In this survey study errors profile of 2016, the error reporting process, and error handling were investigated. Then, a self-...
متن کاملA Qualitative Investigation into Components of Patient Safety Organizational Culture in the Medical Education Centers: A Medical Errors Management Approach
Introduction: The patient safety is a subset of organizational culture and is defined as a set of individual and organizational priorities, values, attitudes and behaviors which look for minimizing errors and damages arising from the process of patient treatment. This study seeks to describe the experiences of patients and their companions about the patient safety organizational culture and me...
متن کاملSafe Use of Flammable Endotracheal Tubes During Anesthesia for Laryngeal Laser Surgery-Report of 1024 Cases and a Brief Literature Review
Introduction: One of the major concerns in laryngeal laser surgery is the risk of airway fire. The introduction ofwrapped tubes and metal tubes has reduced the fire hazards. However, these tubes are expensive and do not provide convenient access to the surgical field. There are few laboratory studies addressing the resistance of polyvinylchloride tubes against ignition in the given circum...
متن کامل